Chebyshev approximation of a point set by a straight line

Chebyshev Approximation of a Point Set by a Straight Line

The problem of calculating the best approximating straight line--in the sense of Chebyshev--to a finite set of points in R" is considered. Firstand second-order optimality conditions are derived and analysed. Lipschitz optimization techniques can be used to find a global minimizer.

Approximation of a straight line in a bounded lattice†

where the main part of the signal is selected among a fixed set of sampled spectri, and the residual has to be approximated. In practice, the residual is a vector u of IR13, which is decomposed into its norm and direction. The encoding of the norm does not raise any difficulty. On the other hand, the direction has to be represented as an object of 39 digits, which represents one point M in the ...

What's in a Set of Points? (Straight Line Fitting)

Efficient Approximation Algorithms for Point-set Diameter in Higher Dimensions

We study the problem of computing the diameter of a  set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+varepsilon)$-approximation algorithm with $O(n+ 1/varepsilon^{d-1})$ time and $O(n)$ space, where $0 < varepsilonleqslant 1$. We also show that the proposed algorithm can be modified to a $(1+O(varepsilon))$-approximation algorithm with $O(n+...

a genre analytic study of research papers written by bilingual writers and their beliefs: a case of persian-english writers

تحقیق حاضر گزارشی است از تحلیل بخش مقدمه دو دسته از مقالات که عبارتند از: 11 مقاله از دو نویسنده دوزبانه فارسی زبان, که شامل مقدمه 4 مقاله به زبان انگلیسی و چاپ شده در مجلات بین المللی, مقدمه 3 مقاله به زبان انگلیسی و 4 مقاله به زبان فارسی چاپ شده در مجلات داخلی می شود؛ و 12 مقاله از محققان خارجی که در مجله applied linguistics به چاپ رسیده است. مبنای تئوری این تحلیل ها نظریه سوئلز (1990) یا هما...